Low pass filter/over drop avoidance (LPF/ODA): an algorithm to improve the response time of RED gateways

The low pass filter (LPF) algorithm, which is used to calculate the average queue length in the random early detection (RED) algorithm, results in a poor response time when RED recovers from congestion. In this paper, we propose a new algorithm, called low pass filter/over drop avoidance (LPF/ODA), to improve the response time of RED. LPF/ODA is based on reducing the time required by RED to recover from long-term congestion. Simulation results have been used to show that the proposed LPF/ODA algorithm significantly improves the response time, throughput and delay of RED gateways. Copyright # 2002 John Wiley & Sons, Ltd.